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一 种 基于 动态 惯性 权重 的 乌 群 优化 算法 


高 宏 进 , 王 力 
(贵州 大 学 大 数据 与 信息 工程 学 院 , 贵阳 550025) 


摘 要 : 鸟 群 算法 (BSA) 作为 一 种 新 型 的 元 启发 式 群 智能 算法 ， 存 在 易 陷 入 局 部 最 优 、 收 敏 速度 慢 和 求解 精度 低 等 
问题 。 针 对 原 鸟 群 算法 在 求解 最 优化 问题 中 的 不 足 ， 提 出 一 种 基于 动态 惯性 权重 的 鸟 群 优化 算法 (DBSA)。 该 算法 通过 
引入 非 线 性 动态 惯性 权重 修正 鸟 群 飞行 间隔 ， 平 衡 种 群 全 局 搜索 与 局 部 搜索 能 力 ; 在 模拟 鸟 群生 产 者 丰 食 的 过 程 中 引 
入 菜 维 飞行 ， 替 换 原 算法 中 生产 者 的 丰 食 策略 提高 算法 活力 和 有 效 性 。 实 验 表明 改进 后 的 鸟 群 算法 有 效 提 高 了 算法 的 
收敛 速度 和 寻 优 精度 。 
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Bird swarm alogrithm based on dynamic inertia weight 


Gao Hongjin, Wang Li 
(School of Big Date & Information Engineering Guizhou University, Guiyang 550025, China) 


€ 》 Abstract: As a new kind of heuristic swarm intelligence algorithm, the Bird Swarm Algorithm (BSA) easily falls into problems 
, about local optimal, slow convergence speed and low resolution accuracy. Considering the fact that the original Bird Swarm 


Algorithm is not sufficient to solve the issue in terms of optimization, this paper proposes an optimization algorithm, Dynamic 


Inertia Weight-Bird Swarm Algorithm (DBSA). The algorithm corrects birds flying interval by introducing nonlinear dynamic 


inertia weight, balancing the abilities of population global search and local search; this paper introduces the parameter of levy 


ri flight in the process of simulation of the foraging birds producer, advancing algorithm’s vitality and effectiveness via replacing 


_ the original algorithm producers foraging strategies. As a result, experiments show that the modified algorithm improves the 


convergence Speed and optimization accuracy effectively. 
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重修 正 鸟 群 飞行 间隔 ， 从 而 平衡 算法 局 部 搜索 与 全 局 搜索 之 间 

关系 ; 通过 引入 莱 维 飞行 提高 算法 活力 及 有 效 性 ， 克 服 早熟 。 
鸟 群 算法 中 (bird swarm alogrithm，BSA) 是 由 Meng 等 人 实验 结果 表明 ，DBSA 算法 能 够 有 效 提高 算法 的 收敛 速度 和 寻 

于 2015 年 提出 的 一 种 基于 鸟 群 行为 的 群 智能 优化 算法 ， 其 思 ”” 优 精 。 

nn et ad 1 ”经 典 乌 群 算 ; 

戒 行为 中, BSA 算法 依赖 飞行 行为 跳出 局 部 最 优 进行 全 局 搜索 ， 

通过 况 食 行为 记录 个 体 和 群体 最 好 的 解 ， 通 过 咒 食 行为 和 警戒 鸟 群 算法 是 对 鸟 群 群 体 行为 和 群体 互动 的 简化 ， 它 模仿 的 

行为 的 随机 切换 搜索 当前 局 部 的 最 优 解 ， 而 通过 飞行 间 阳 FQ 是 乌 群 的 飞行 行为 、 砚 食 行为 和 警戒 行为 ， 并 用 这 种 群体 智慧 


0 引言 


来 平衡 算法 全 局 搜索 和 局 部 搜索 的 能 力 馈 。BSA 算法 不 仅 具 有 ” 解决 最 优化 问题 7。 鸟 群 算法 可 以 被 如 下 规则 简化 描述 多 : 
运算 速度 快 、 鲁 棒 性 好 等 优点 ， 而 且 在 解决 多 邻 域 最 优化 问题 a) 鸟 群 中 的 每 只 鸟 可 以 在 疯 食 行为 和 警戒 行为 之 间 随 机 
时 具有 明显 优势 * 习 ,此 外 改进 算法 提高 算法 性 能 也 成 为 一 个 重 ”切换 。 


要 的 研究 领域 , 本 文 针 对 BSA 算法 在 求解 复杂 函数 时 易 陷入 局 b) 况 食 期 间 , 每 只 鸟 可 以 迅速 记录 和 更 新 个 体 和 群体 之 间 
部 最 优 、 收 敛 速度 慢 和 寻 优 精度 低 等 问题 ， 提 出 一 种 基于 动态 最 好 的 员 食 经 验 ， 这 个 经 验 将 用 于 员 食 ， 群 体 信 息 将 即刻 共享 
惯性 权重 的 鸟 群 优化 算法 (bird swarm algorithm based on 于 整个 鸟 群 。 

dynamic inertia weight ，DBSA )， 通 过 引入 非 线 性 动态 惯性 权 c) 保持 警戒 的 时 候 ， 每 只 鸟 都 试图 向 群体 中 心 靠近 ， 而 
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有 较 高 食物 储量 的 鸟 类 更 倾向 于 向 群体 中 
也 位 置 移 动 。 
时 ， 鸟 类 一 般 要 在 生产 者 和 乞讨 者 之 间作 出 选择 ， 具 有 最 高 


d) 乌 类 可 以 周期 性 地 向 其 


食物 储量 的 鸟 将 成 为 生产 者 ， 而 


心 靠近 。 


当 移 动 到 另 一 个 位 


有 最 低 食物 储量 的 鸟 将 成 为 


prit. 


A=a,xexp| -一 一 一 一 -xN 
"| SumFit + € ] 


(4) 


pFit, 一 PE 
|pFit, = prit, +€ 


PT (5) 
sumFit +€ 


A, =a, | 


乞讨 者 ， 其 他 鸟 将 随机 选择 成 为 4 


E 产 者 和 乞讨 者 。 


6) 生 产 者 积极 寻 间 食物， 乞讨 者 随机 跟随 


一 个 生产 者 寻找 


其 中 ， 大 (天 站 


是 一 个 [1，N] 之 间 的 随机 正 整 数 。 


4 和 是 两 


食物 。 


个 [0,2] 的 常量 ，pFis 表示 第 i 只 


鸟 的 最 佳 适应 度 值 ，sumfrit 表 


示 整 个 种 群 的 最 佳 适应 度 值 之 和 。 


2 是 为 了 避免 零 因子 错误 


经 典 鸟 群 算法 流程 图 如 图 


1 所 示 。 


计算 机 产生 的 最 小 常量 
j 个 元 素 。A 描述 的 是 一 只 


[ 
。 7meami 表示 整个 种 群 平均 位 置 的 第 
的 


鸟 向 鸟 群 中 心 移动 时 由 环境 引发 了 


训 保持 警戒 


间接 作用 ， 4 描述 的 则 是 
基于 规则 de)， 


出 选择 ， 自 行 郧 食 或 者 跟随 生产 


由 某 个 具体 冲突 引发 的 直接 作用 。 
鸟 类 会 因 逃 避 捕 
置 ， 每 当 其 飞行 到 一 个 新 的 位 置 ， 


等 原因 变动 飞行 中 的 位 
将 在 生产 者 和 乞讨 者 之 间作 
者 获取 食物 ， 飞 行 行为 中 生产 


者 和 乞讨 者 的 位 置 更 新 公式 分 别 为 


7 十 好 ;xrandn(0,1) 


(6) 


区 = j+(K) 一 (7) 


bj 


Xx! ,)x FLxrand(0.,1) 


生产 者 更 食 a 


re ed 


v 
评估 新 的 解决 方案 


而 靳 以 方 来 


鸟 群 


图 1 经 


腿 设 有 N 只 鸟 在 DD 维 空 


的 位 


述 为 


时 设 定 一 个 常 


则 ， 


x (i el[l2,3,.…, N]) 


基于 规则 a)， 


保持 警戒 外 。 


法 流程 图 


间 中 飞行 更 食 ， 


每 只 鸟 的 决策 依赖 于 一 个 [0,1] 的 随机 数 ， 同 
时 P， 当 随机 数 小 于 了 时 ， 该 鸟 将 进行 疯 食 ， 否 


第 i 只 鸟 在 1 时 刻 


(1) 


其 中 : randn(0,1) 表示 均值 为 0、 标准 关 


为 1 的 高 斯 随机 分 布 ， 


三 s[02] 代表 乞讨 者 跟随 4 


E 产 者 寻找 食物 。FQ 表示 鸟 群 的 飞 


行 间隔 ， 其 值 是 一 个 正 整 数 。 
2 ”基于 动态 惯性 权重 的 鸟 群 优化 算法 


2.1 动态 惯性 权重 
动态 惯性 权重 是 一 种 控制 种 群 搜索 能 力 和 开发 能 力 的 机 制 ， 

能 够 有 效 平 衡 局 部 搜索 与 全 局 搜索 之 间 的 关系 ， 提 高 算法 搜索 

速度 与 精度 避免 陷入 局 部 最 优 锌 。 Shi 和 Eberhart 将 惯性 权重 引 

入 例子 群 算法 ， 有 效 提高 了 算法 的 局 部 和 全 局 寻 优 能 力 091。 

在 BSA 算法 中 飞行 移动 间隔 FQ 直接 决定 算法 和 


种 群 经 验 ， 咒 食 行为 的 位 置 更 新 公式 为 


其 中 : JEs[… 


和 5S 


1+1 


9 j 宇 若 ;+ (pij— 


(sg; 一 总 jx S xrand(0,1 


是 两 个 正 数 ， 


基于 规则 b)， 鸟 群 的 竟 食 行为 遵从 每 只 鸟 


分 别称 为 感知 系数 和 社会 加 速 系 数 。 Pi,j 表 


喘 的 经 验 以 及 


A))xCxrand(0, 1)+ 


2 
) 


,Dj,rand(0,1) 表示 在 [0,1] 均 匀 分 布 的 随机 数 ，C 


部 最 优点 寻找 到 全 局 最 优 ，FC 越 大 , 全 搜索 能 力 越 强 , 越 易 跳 
出 入 局 部 最 优 ，FC 越 小 , 局 部 搜索 能 力 越 强 , 越 易 陷入 局 部 最 
优 。 在 和 迭代 前 期 ， 算 法 需要 较 强 的 全 局 搜索 能 力 ， FO 较 大 为 
宜 ; 随 着 迭代 次 数 的 增加 , 算法 需要 更 强 的 局 部 搜索 能 力 ，FO@ 
较 小 为 宜 。 

在 BSA 算法 中 FOC 设置 为 常数 不 能 较 好 的 平衡 两 者 之 间 的 
关系 ， 为 更 好 地 提高 算法 的 搜索 性 能 ， 本 文 引入 动态 惯性 权重 
来 设 定 FQ 的 数值 。 经 测试 发 现 使 用 非 线 性 惯性 权重 效果 最 好 、 
效率 最 高 , 满足 BSA 算法 前 期 需要 较 强 的 全 局 搜索 能 力 , 后 期 


示 第 i 只 


[9], 


随 着 与 同类 的 竞争 ， 因 而 不 能 直接 向 种 群 
的 位 


鸟 早先 的 最 佳 位 置 ，g, 表示 群体 


享 的 早先 最 佳 位 置 


鸟 群 保持 警戒 时 尝试 向 和 


基于 规则 c)， 


中 群 中 心 移动 ， 并 伴 


更 新 公式 为 


FP 心 移动 ， 和 警戒 行为 


需要 较 强 的 局 部 搜索 能 力 的 要 求 ， 较 好 地 平衡 了 搜索 速度 和 精 
度 。 引 入 非 线 性 惯性 权重 的 FQ 更 新 模式 如 式 〈8) 所 示 。 
FOQ(i) = 
moo| (ro — FO,, )xexp’ [> x 3) + ro (8) 
FO > POW, 


其 中 : FCC) 代表 当前 代 的 了 Q 值 ，FQO, 为 最 大 惯 


性 权重 


本 


xX =X j++ (mean, -Xi))x rand (0,1)+ 


G) 
A (p’, 一 总 让 xrand(—1,1) 


文 取 值 为 15， 


FQ 为 最 小 惯性 权重 ， 本 文 取 值 为 4，M 为 最 


大 和 迭代 次 数 ， fioor0 为 取 整 函数 ， 保 证 所 得 FQ 为 整数 。 
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维 分 布 是 法 国 数学 家 Paul Levy 提出 ，Benoist-Madelbrot 


然 界 中 十 分 普遍 ， 许 多 生 4 


进行 描述 的 一 种 稳定 分 布 01， 这 是 一 种 短 昌 
距离 搜索 相间 的 随机 游 走 模式 "43。 研 究 表明 莱 维 飞行 现象 在 自 
匆 的 行为 都 符合 莱 维 飞 行 轨 迹 。 莱 维 


飞行 在 搜索 过 程 中 大 部 分 时 间 会 在 某 一 范围 内 活动 ， 小 部 分 时 
且 运动 方向 随机 化 03， 这 样 就 能 保 


本 文 将 莱 


间 会 进行 大 范围 的 跳跃 ， 
证 算法 跳出 局 部 最 优点 ， 避 免 早熟 。 

维 飞 行 引入 乌 群 算法 ， 对 乌 群 生产 者 吕 
行 改进 ， 提 高 算法 活力 及 有 效 性 ， 引 入 莱 维 飞行 对 生产 者 吏 


E 离 游 走 与 小 概率 长 


时 


宏 进 ， 等 : 一 种 基于 动态 惯 1 


验 函 数 ， 四 周 呈 现 起 伏 不 平 ， 中 间 和 急剧 下 降 的 状态 ， 极 为 考验 


算法 的 搜索 能 力 ; 函数 Dixon-Price 最 优 取 值 点 与 其 搜索 维度 有 
关 ; Hartman 3-D 和 Hartman 6-D 是 具有 复杂 系数 且 有 多 个 局 


更 新 模式 如 式 (9) 所 示 。 


站 


其 中 : ww 表示 第 1+1 代 鸟 群 第 i 只 乌 第 j 维 的 值 ，*; 表示 
代 鸟 群 第 i 只 鸟 第 j 维 的 值 , Levy(4) 是 步 长 服从 莱 维 分 布 的 随 


加 =X) +X) XLevy(4) 


机 搜索 向 量 ，4 为 莱 乡 


为 1.5. 


i 飞 行 步 长 ， 取 值 范围 为 [1，3]， 一 般 取 值 


2.3 ”改进 的 BSA 算法 流程 图 


改进 的 鸟 群 算法 流程 如 图 2 所 示 。 


初始 化 解决 方案 


飞行 间隔 
FQ 更 新 


决 方案 


> 是 [ 委 大 了 未 三 
NN、 左 | 莱 维 飞行 寻 


沁 保持 警戒 


找 新 的 食物 


评估 新 的 解决 方案 


v 
更 新 解决 方案 


2 DBSA 算法 流程 


3 ”实验 结果 与 分 析 


为 验证 改进 后 的 DBSA 算法 性 能 ， 本 文 特 选 了 
准 测试 函数 对 BSA、DBSA 和 PSO 算法 进行 对 比 实验 。BSA、 
DBSA 和 了 PSO 算法 相关 参数 设置 如 表 1 所 示 , 标 # 


表 2 所 示 , 实验 对 每 利 


3 所 示 。 


本 文 所 选 的 测试 函数 中 


函数 独立 运行 30 次 , 记录 实验 结果 如 表 


部 最 小 值 的 函数 :函数 Shekel 具有 m 个 局 部 最 小 值 且 函数 系 


数 复杂 ， 导 致 算法 搜索 十 困难 。 


表 1 实验 参数 设置 


算法 参数 取 值 
M=100，pop=50,FQ=10 
BSA 
cl=c2=1.5,a1=a2=1 
M=100，pop=50,FQ=[15,4] 
DBSA 
cl=c2=1.5,a1=a2=1 
PSO 0 =0.78,h1=h2=1.5 


区 下 列 七 个 标 


对 测试 函数 如 


3.1 寻 优 结果 比较 


表 3 给 出 了 BSA、DBSA 和 PSO 算法 的 寻 优 结果 , 结果 表 
明 对 于 单 峰 函数 fl 而 言 ，BSA 算法 的 寻 优 精度 远 高 于 PSO 算 


法 ， DBSA 算法 在 BSA 算法 基础 上 进一步 改善 了 解 的 质量 ， 
对 于 亿 函数 无 论 是 d=6 还 是 d=10，BSA 
9 效 找到 最 优点 ， 而 DBSA 算法 则 很 好 地 


搜索 结果 更 为 准确 ; 
和 PSO 算法 都 无 法 


获得 了 函数 的 全 局 最 优 解 ; 对 于 多 峰 函 数 f3 而 言 , BSA 算法 寻 
优 精度 远 高 于 PSO 算法 ，DBSA 算法 与 BSA 算法 相 比 寻 优 精 
度 提 高 约 10 个 数量 级 ; 对 于 f4 函数 BSA 算法 寻 优 精度 与 PSO 


算法 相当 ，DBSA 算法 与 BSA 算法 相 比 寻 优 精度 提高 约 20 个 
数量 级 ，f5f6 函数 是 系数 为 矩阵 形式 的 测试 函数 ， 对 于 这 类 函 
数 ， BSA 算法 寻 优 误差 最 大 ，PSO 算法 次 之 ，DBSA 算法 寻 


万 精度 最 高 ; f7 函数 不 仅 系数 复杂 而 且 最 优 解 与 m 有 关 ，BSA 
算法 在 mm 不 同 的 三 种 情况 下 都 不 能 找到 最 优 解 ; PSO 的 寻 优 结 
果 略 优 于 BSA 算法 ; DBSA 算法 在 三 种 情况 下 都 能 较 好 的 找到 


四 


算法 和 PSO 算法 。 
3.2 ”收敛 性 能 比较 


最 优 解 , 寻 优 结果 较 BSA 算法 


显著 提高 。 根 据 表 3 的 统计 结 


果 显 示 ，DBSA 算法 在 这 7 个 函数 上 的 搜索 能 力 显 著 优 于 BSA 


3~12 给 出 了 BSA、DBSA 和 PSO 三 种 算法 函数 适应 度 


随 夫 代 次 数 的 变化 


线 , 从 图 3 可 以 看 出 , 对 于 函数 癸 DSA 算 


法 和 BSA 算法 都 能 


较 好 的 收敛 趋势 ， 但 DBSA 算法 较 BSA 


算法 收敛 速度 更 快 ，PSO 算法 收敛 最 慢 ， 从 图 4~7 可 以 看 出 ， 


PSO 和 BSA 算法 对 于 


人 旬 ~ 公 函数 均 不 能 有 良好 的 收敛 态势 ， 


BSA 算法 的 收敛 状态 优 于 PSO 算法 ， 改 进 后 的 DBSA 算法 无 
论 在 收敛 速度 和 收敛 稳定 性 较 BSA 算法 都 有 显著 提高 且 显 著 


优 于 PSO 算法 ， 从 图 


有 较 好 的 收敛 态势 ， 不 仅 前 期 收敛 速度 满 而 且 后 4 
定 , 图 10 虽 能 保持 稳定 但 不 能 找到 全 局 最 优 解 , 收敛 状态 显著 


， 除 入、 了 亿 函数 是 单 峰 函 数 外 ， 划 
余 名 ~ 级 都 是 非 线 性 的 多 峰 函 数 。 函 数 Sphere 是 一 个 碗 状 的 单 
极 值 函数 ， 函 数 Trid 的 搜索 空间 、 最 优 解 以 及 极 值 点 者 
维度 有 关 ; Ackley 是 指数 函 


数 闭 加 放大 而 得 到 的 一 个 连续 性 


劣 于 PSO 和 DBSA 算法 ， 相 较 与 PSO 算法 ，DBSA 显然 有 更 


8~12 可 以 看 出 BSA 对 于 函数 人 ~f7 均 没 
不 能 保持 稳 


也 


好 的 收敛 速度 和 稳定 状态 。 综 上 所 述 ， 本 文 所 提 的 DBSA 算法 


收敛 稳定 性 及 收敛 速度 都 显著 优 于 BSA 算法 和 PSO 算法 。 
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表 2 标准 测试 函数 


函数 名 函数 表达 式 搜索 空间 维度 理论 最 优 解 
Sphere fi =H [-5.12,5.12] d=-20 f(X’)=0 
i=1 
d=6 f(X’)=-50 
d d 
Trid f(x)=>(% -1) 一 > xx [-a’,a’] 
加 d-10 f(xX*)=-210 


1 d 1 d 
Ackley f(x)=20+e oo 0.2 > 六 | op[} Des) | [-32.768,32.768] d=20 f(xX’) =0 
i=]1 i=1 


2 
Dixon-Price f(x)=(n -1) + Si -x ) [-10,10] d=20 f(X’)=0 
i=2 
4 3 2 
= 一 2 0 oo PAs 一 已 ) | 
i=l j=1 


=(1.0,1.2,3.0,3.2) 
Hartman 3-D 3.0 10 30 3689 1170 2673 (0,1) d=3 f (X')=-3.86278 


4 01 10 35 a 4699 4387 7470 
|3.0 10 30 1091 8732 5547 
0.1 10 35 381 5743 8828 


4 6 
=-2. on [六 (zj- 电 ) | 
i=1 j=1 


=(1.0, 1.2, 3.0, 3.2) 
10 3 17 3.5 17 8 
0.05 10 17 0.1 8 14 
Hartman 6-D 3 35 17 10 17 8 (0,1) d=6 f(xX’) =—3.32237 
17 8 0.05 10 0.1 14 
1312 1696 5569 124 8283 5886 
2329 4135 8307 3736 1004 9991 
2348 1451 3522 2883 3047 6650 
4047 8828 8732 5743 1091 381 


9- -cj m=5 f/f(X')=-10.1532 


/1 


了 
B= 2 2 446 3,7,5,5) m7 ff(X’)=-10.4029 
Shekel [0,10] d=4 
40 10 80 60 30 20 50 80 60 7.0 


C_|40 10 80 60 70 90 30 10 20 36 
40 10 80 60 30 20 50 8.0 60 7.0 m=10  f(X’)=-10.5364 
40 10 80 60 7.0 90 30 10 2.0 3.6 


3.3 ”时间 性 比较 
表 4 给 出 了 BSA、DBSA 和 PSO 算法 迭代 100 次 的 运行 

时 间 对 比 ， 每 种 算法 和 欠 代 100 代 , 可 以 看 出 DBSA 算法 和 BSA 针对 鸟 群 算法 在 求解 最 优化 函数 中 存在 易 陷入 局 部 最 优 、 
算法 在 运行 时 间 上 并 无 较 大 差别 ， 较 PSO 少 用 时 约 0.1s, 这 是 ”收敛 速度 慢 、 求 解 精 度 低 等 问题 ， 本 文 提 出 一 种 基于 动态 惯性 
因为 DBSA 算法 虽 因 引入 莱 维 飞行 , 计算 复杂 度 大 幅 增 加 , 但 。 权重 的 鸟 群 优化 算法 ,通过 引入 非 线性 动态 权重 更 新 飞行 间隔 ， 
由 于 本 文 同时 引入 了 动态 惯性 权重 的 飞行 间隔 更 新 策略 ， 有 效 。 ”以 此 分 配 算 法 局 部 搜索 与 全 局 搜索 资源 ， 平 衡 算法 搜索 精度 与 
减少 了 莱 维 飞行 次 数 ,所 以 DBSA 算法 在 运行 时 间 上 较 BSA 算 速度 ， 引 入 莱 维 飞行 来 对 生产 者 疯 食 策略 进行 修正 ， 提 高 算法 
法 的 增加 并 不 明显 ， 这 说 明 在 大 幅 提高 BSA 算法 活力 和 准确 。 活力。 通过 对 七 个 标准 测试 函数 实验 表明 , 与 传统 BSA 算法 相 
性 ,显著 提高 算法 收敛 速度 的 前 提 下 ,这 种 改进 策略 是 可 取 的 。 比 , DBSA 算法 可 以 有 效 提高 搜索 精度 , ,增强 收敛 速度 ,与 BSA 


4 ”结束 语 
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算法 相 比 ， 本 文 所 提 算 法 在 求解 多 维 复杂 函数 最 优化 的 问题 上 
是 具有 竞争 力 的 。 
表 3 BSA 与 LWBSA 算法 的 比较 结果 
寻 优 结 
函数 站 法 
最 佳 寻 优 值 ”平均 寻 优 值 ” 最 差 寻 优 值 
BSA 5.2034e-137 4.3752e-136 1.1528e-134 
fi(x) DBSA 0 1.2931e-143 2.3754e-142 
PSO 0.0032 0.0584 0.2486 
BSA -48.3533 -30.4774 -2.4395 
d=6 DBSA -50 -50 -50 
PSO -47.6951 -20.1855 20.3340 
(x) 
BSA -107.6532 -83.5703 6.6080 
d=10 DBSA -210 -209.9992 -209.9946 
PSO 178 571.2 1214 
BSA 8.8816e-16 4.7533e-4 0.2746 
f(x) DBSA 1.5099e-25 6.5027e-19 2.8031e-17 
PSO 0.0082 1.9633 3.1267 
BSA 0.0169e-2 0.0079 0.0732 
f(x) DBSA 1.06e-27 9.9781e-24 9.9435e-20 
PSO 9.2372e-2 6.6929e-1 6.6667e-l 
BSA -3.85145 -2.97580 -2.76660 
f(x) DBSA -3.86278 -3.86278 -3.86278 
PSO -3.86278 -3.86275 -3.86217 
BSA -3.06774 -2.50341 -1.05732 
f(x) DBSA -3.32237 -3.32237 -3.32235 
PSO -3.32237 -3.23892 -3.20316 
BSA -9.7781 -5.4377 -2.6304 
m=5 DBSA -10.1532 -10.1532 -10.1532 
PSO -10.1532 -6.6767 -3.2868 
BSA -10.3100 -5.2786 -2.7345 
f(x) m7 DBSA -10.4029 -10.4029 -10.4029 
PSO -10.4029 -7.5916 -2.7519 
BSA -9.8062 -4.4226 -2.4261 
m=10 DBSA -10.5364 -10.5364 -10.5364 
PSO -10.5364 -5.9940 -2.4217 
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图 7 算法 收敛 对 比 
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图 8 算法 收敛 对 比 图 (f5) 
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图 9 算法 收敛 对 比 图 (f6) 
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图 10 算法 收敛 对 比 图 (人 7 m=5) 
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图 11 算法 收敛 对 比 图 (f7 m=7) 
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图 12 ”算法 收敛 对 比 图 〈P m=10) 


| BE Se 
CNINaA IVD 


高 宏 进 ， 等 : 一 种 基于 动态 惯性 权重 


表 4 BSA、DBSA 与 PSO 时 间 对 比 
函数 
算法 f 六 万 


六 jj 一 一 
d=6 d=10 m=5 m=7 m=10 


BSA 0.447s 0.449s 0.496s 0.463s 0.366s 0.506s 0.493s 0.527s 0.544s 0.573s 


DBSA 0.439s 0.512s 0.494s 0.569s 0.317s 0.572s 0.474s 0.458s 0.500s 0.600s 


PSO 0.573s 0.603s 0.605s 0.636s 0.603s 0.719s 0.751s 0.707s 0.693s 0.696s 
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